/ BBS in a Box 12 / BBS in a box XII-2.iso / Files II / Prog / D-G / GNU Chess 3.0.sit / GNU Chess 3.0 / DOCUMENTATION / PORTING

< prev

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 07 50 4f 52 54 49 4e | 47 00 00 00 00 00 00 00 |..PORTIN|G.......|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 51 45 44 | 31 00 00 00 00 00 00 00 |.TEXTQED|1.......|
|00000050| 00 00 00 00 00 06 ca 00 | 00 01 1e a3 d5 38 24 a3 |........|.....8$.|
|00000060| d5 38 24 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |.8$.....|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 8f 77 00 00 |........|.....w..|
|00000080| 54 68 69 73 20 69 73 20 | 61 20 6e 6f 74 65 20 68 |This is |a note h|
|00000090| 6f 77 20 74 6f 20 70 6f | 72 74 20 67 6e 75 63 68 |ow to po|rt gnuch|
|000000a0| 65 73 73 20 74 6f 20 6d | 61 63 68 69 6e 65 73 20 |ess to m|achines |
|000000b0| 77 69 74 68 20 73 63 61 | 72 63 65 20 6d 65 6d 6f |with sca|rce memo|
|000000c0| 72 79 3a 0d 67 6e 75 63 | 68 65 73 73 20 6d 69 6e |ry:.gnuc|hess min|
|000000d0| 69 6d 61 6c 20 72 65 71 | 75 69 72 65 6d 65 6e 74 |imal req|uirement|
|000000e0| 73 20 61 72 65 3a 0d 20 | 2d 20 61 70 70 72 6f 78 |s are:. |- approx|
|000000f0| 69 6d 61 74 65 6c 79 20 | 31 30 30 20 6b 42 79 74 |imately |100 kByt|
|00000100| 65 20 6d 65 6d 6f 72 79 | 20 66 6f 72 20 74 68 65 |e memory| for the|
|00000110| 20 65 78 65 63 75 74 61 | 62 6c 65 20 70 72 6f 67 | executa|ble prog|
|00000120| 72 61 6d 2e 0d 20 2d 20 | 61 74 20 6c 65 61 73 74 |ram.. - |at least|
|00000130| 20 32 30 30 20 6b 42 79 | 74 65 20 66 6f 72 20 64 | 200 kBy|te for d|
|00000140| 61 74 61 20 73 74 72 75 | 63 74 75 72 65 73 2e 0d |ata stru|ctures..|
|00000150| 59 6f 75 20 64 6f 6e 74 | 20 77 61 6e 74 20 74 6f |You dont| want to|
|00000160| 20 70 6f 72 74 20 67 6e | 75 63 68 65 73 73 20 74 | port gn|uchess t|
|00000170| 6f 20 61 20 6d 61 63 68 | 69 6e 65 20 77 69 74 68 |o a mach|ine with|
|00000180| 20 6c 65 73 73 20 6d 65 | 6d 6f 72 79 20 74 68 61 | less me|mory tha|
|00000190| 6e 20 74 68 61 74 2e 0d | 0d 67 6e 75 63 68 65 73 |n that..|.gnuches|
|000001a0| 73 20 69 73 20 6f 70 74 | 6d 69 7a 65 64 20 66 6f |s is opt|mized fo|
|000001b0| 72 20 73 70 65 65 64 20 | 61 6e 64 20 74 68 61 74 |r speed |and that|
|000001c0| 20 6d 65 61 6e 73 20 74 | 68 61 74 20 6d 65 6d 6f | means t|hat memo|
|000001d0| 72 79 20 68 61 73 20 62 | 65 65 6e 20 75 73 65 64 |ry has b|een used|
|000001e0| 0d 77 68 65 6e 20 74 68 | 65 72 65 20 68 61 73 20 |.when th|ere has |
|000001f0| 62 65 65 6e 20 61 20 74 | 72 61 64 65 6f 66 66 20 |been a t|radeoff |
|00000200| 62 65 74 77 65 65 6e 20 | 6d 65 6d 6f 72 79 20 75 |between |memory u|
|00000210| 73 61 67 65 20 61 6e 64 | 20 73 70 65 65 64 2e 20 |sage and| speed. |
|00000220| 49 66 20 79 6f 75 20 69 | 6e 74 65 6e 64 0d 74 6f |If you i|ntend.to|
|00000230| 20 72 75 6e 20 67 6e 75 | 63 68 65 73 73 20 6f 6e | run gnu|chess on|
|00000240| 20 61 20 6d 61 63 68 69 | 6e 65 20 77 69 74 68 20 | a machi|ne with |
|00000250| 6c 65 73 73 20 74 68 61 | 6e 20 32 20 4d 62 79 74 |less tha|n 2 Mbyt|
|00000260| 65 20 6d 65 6d 6f 72 79 | 20 74 68 65 20 73 69 7a |e memory| the siz|
|00000270| 65 20 6f 66 20 73 6f 6d | 65 0d 64 61 74 61 20 73 |e of som|e.data s|
|00000280| 74 72 75 63 74 75 72 65 | 73 20 68 61 76 65 20 74 |tructure|s have t|
|00000290| 6f 20 62 65 20 72 65 64 | 75 63 65 64 2e 20 48 65 |o be red|uced. He|
|000002a0| 72 65 20 69 73 20 61 20 | 6c 69 73 74 20 6f 66 20 |re is a |list of |
|000002b0| 74 68 65 20 6c 61 72 67 | 65 73 74 20 64 61 74 61 |the larg|est data|
|000002c0| 0d 73 74 72 75 63 74 75 | 72 65 73 20 69 6e 20 67 |.structu|res in g|
|000002d0| 6e 75 63 68 65 73 73 2c | 20 74 68 65 69 72 20 73 |nuchess,| their s|
|000002e0| 69 7a 65 73 20 61 6e 64 | 20 61 20 73 6d 61 6c 6c |izes and| a small|
|000002f0| 20 63 6f 6d 6d 65 6e 74 | 20 6f 6e 20 77 68 61 74 | comment| on what|
|00000300| 20 63 61 6e 0d 62 65 20 | 64 6f 6e 65 20 74 6f 20 | can.be |done to |
|00000310| 72 65 64 75 63 65 20 74 | 68 65 69 72 20 73 69 7a |reduce t|heir siz|
|00000320| 65 3a 0d 0d 74 74 61 62 | 6c 65 3a 09 09 31 2e 33 |e:..ttab|le:..1.3|
|00000330| 09 4d 42 79 74 65 09 28 | 23 64 65 66 69 6e 65 20 |.MByte.(|#define |
|00000340| 74 74 62 6c 73 7a 20 3c | 73 6f 6d 65 74 68 69 6e |ttblsz <|somethin|
|00000350| 67 20 73 6d 61 6c 6c 3e | 29 0d 6e 65 78 74 70 6f |g small>|).nextpo|
|00000360| 73 3a 09 33 32 09 6b 42 | 79 74 65 09 28 6e 6f 74 |s:.32.kB|yte.(not|
|00000370| 68 69 6e 67 20 73 61 76 | 65 20 72 65 77 69 74 69 |hing sav|e rewiti|
|00000380| 6e 67 20 61 6c 6c 20 6d | 6f 76 65 20 67 65 6e 65 |ng all m|ove gene|
|00000390| 72 61 74 69 6f 6e 29 0d | 6e 65 78 74 64 69 72 3a |ration).|nextdir:|
|000003a0| 09 33 32 09 6b 42 79 74 | 65 09 28 6e 6f 74 68 69 |.32.kByt|e.(nothi|
|000003b0| 6e 67 20 73 61 76 65 20 | 72 65 77 69 74 69 6e 67 |ng save |rewiting|
|000003c0| 20 61 6c 6c 20 6d 6f 76 | 65 20 67 65 6e 65 72 61 | all mov|e genera|
|000003d0| 74 69 6f 6e 29 0d 54 72 | 65 65 3a 09 09 32 30 20 |tion).Tr|ee:..20 |
|000003e0| 09 6b 42 79 74 65 09 28 | 63 68 61 6e 67 65 20 66 |.kByte.(|change f|
|000003f0| 2c 74 20 74 6f 20 75 6e | 73 69 67 6e 65 64 20 63 |,t to un|signed c|
|00000400| 68 61 72 29 0d 68 69 73 | 74 6f 72 79 3a 09 38 09 |har).his|tory:.8.|
|00000410| 6b 42 79 74 65 20 20 20 | 28 63 61 6e 20 62 65 20 |kByte   |(can be |
|00000420| 72 65 6d 6f 76 65 64 29 | 0d 64 69 73 74 64 61 74 |removed)|.distdat|
|00000430| 61 3a 09 38 09 6b 42 79 | 74 65 09 28 63 61 6e 20 |a:.8.kBy|te.(can |
|00000440| 62 65 20 63 68 61 6e 67 | 65 64 20 74 6f 20 61 20 |be chang|ed to a |
|00000450| 6d 61 63 72 6f 29 0d 74 | 61 78 69 64 61 74 61 3a |macro).t|axidata:|
|00000460| 09 38 09 6b 42 79 74 65 | 09 28 63 61 6e 20 62 65 |.8.kByte|.(can be|
|00000470| 20 63 68 61 6e 67 65 64 | 20 74 6f 20 61 20 6d 61 | changed| to a ma|
|00000480| 63 72 6f 29 0d 68 61 73 | 68 63 6f 64 65 3a 09 37 |cro).has|hcode:.7|
|00000490| 09 6b 42 79 74 65 20 20 | 20 28 23 64 65 66 69 6e |.kByte  | (#defin|
|000004a0| 65 20 74 74 62 6c 73 7a | 20 30 29 0d 0d 46 69 72 |e ttblsz| 0)..Fir|
|000004b0| 73 74 20 6f 66 20 61 6c | 6c 2c 20 73 74 61 72 74 |st of al|l, start|
|000004c0| 20 62 79 20 72 65 64 75 | 63 69 6e 67 20 74 68 65 | by redu|cing the|
|000004d0| 20 74 72 61 6e 73 70 6f | 73 69 74 69 6f 6e 20 74 | transpo|sition t|
|000004e0| 61 62 6c 65 20 73 69 7a | 65 2c 20 74 68 69 73 0d |able siz|e, this.|
|000004f0| 69 73 20 64 6f 6e 65 20 | 62 79 20 73 65 74 74 69 |is done |by setti|
|00000500| 6e 67 20 74 74 62 6c 73 | 7a 20 69 6e 20 28 67 6e |ng ttbls|z in (gn|
|00000510| 75 63 68 65 73 73 2e 63 | 29 2e 20 49 66 20 74 68 |uchess.c|). If th|
|00000520| 65 20 74 72 61 6e 73 6f | 70 73 69 74 69 6f 6e 20 |e transo|psition |
|00000530| 74 61 62 6c 65 0d 64 6f | 65 73 20 6e 6f 74 20 66 |table.do|es not f|
|00000540| 69 74 20 65 6e 74 69 65 | 6c 79 20 69 6e 20 6d 65 |it entie|ly in me|
|00000550| 6d 6f 72 79 20 69 74 20 | 77 69 6c 6c 20 68 61 76 |mory it |will hav|
|00000560| 65 20 61 20 64 65 74 72 | 69 6d 65 6e 74 61 6c 20 |e a detr|imental |
|00000570| 65 66 66 65 63 74 20 6f | 6e 0d 70 65 72 66 6f 72 |effect o|n.perfor|
|00000580| 6d 61 6e 63 65 2e 20 59 | 6f 75 20 63 61 6e 20 72 |mance. Y|ou can r|
|00000590| 65 6d 6f 76 65 20 74 68 | 65 20 74 72 61 6e 73 70 |emove th|e transp|
|000005a0| 6f 73 69 74 69 6f 6e 20 | 74 61 62 6c 65 20 62 79 |osition |table by|
|000005b0| 20 73 65 74 74 69 6e 67 | 20 74 74 62 6c 73 7a 20 | setting| ttblsz |
|000005c0| 30 2e 0d 49 66 20 74 68 | 69 73 20 69 73 6e 60 6e |0..If th|is isn`n|
|000005d0| 74 20 65 6e 6f 75 67 68 | 2c 20 72 65 63 6f 6e 73 |t enough|, recons|
|000005e0| 69 64 65 72 20 69 66 20 | 79 6f 75 20 72 65 61 6c |ider if |you real|
|000005f0| 6c 79 20 77 61 6e 74 20 | 74 6f 20 64 6f 20 74 68 |ly want |to do th|
|00000600| 69 73 20 70 6f 72 74 2e | 0d 54 68 65 72 65 20 69 |is port.|.There i|
|00000610| 73 60 6e 74 20 72 65 61 | 6c 6c 79 20 74 68 61 74 |s`nt rea|lly that|
|00000620| 20 6d 75 63 68 20 74 6f | 20 67 61 69 6e 20 62 79 | much to| gain by|
|00000630| 20 63 68 61 6e 67 69 6e | 67 20 74 68 65 20 6f 74 | changin|g the ot|
|00000640| 68 65 72 0d 64 61 74 61 | 20 73 74 72 75 63 74 75 |her.data| structu|
|00000650| 72 65 73 2e 20 0d 0d 48 | 65 72 65 20 61 72 65 20 |res. ..H|ere are |
|00000660| 74 68 65 20 6d 61 63 72 | 6f 73 3a 0d 23 64 65 66 |the macr|os:.#def|
|00000670| 69 6e 65 20 74 61 78 69 | 63 61 62 28 61 2c 62 29 |ine taxi|cab(a,b)|
|00000680| 20 28 61 62 73 28 63 6f | 6c 75 6d 6e 20 28 61 29 | (abs(co|lumn (a)|
|00000690| 20 2d 20 63 6f 6c 75 6d | 6e 20 28 62 29 29 20 2b | - colum|n (b)) +|
|000006a0| 20 61 62 73 20 28 72 6f | 77 20 28 61 29 20 2d 20 | abs (ro|w (a) - |
|000006b0| 72 6f 77 20 28 62 29 29 | 29 0d 23 64 65 66 69 6e |row (b))|).#defin|
|000006c0| 65 20 64 69 73 74 61 6e | 63 65 28 61 2c 62 29 20 |e distan|ce(a,b) |
|000006d0| 5c 0d 09 28 28 61 62 73 | 28 63 6f 6c 75 6d 6e 20 |\..((abs|(column |
|000006e0| 28 61 29 20 2d 20 63 6f | 6c 75 6d 6e 20 28 62 29 |(a) - co|lumn (b)|
|000006f0| 29 20 3e 20 61 62 73 20 | 28 72 6f 77 20 28 61 29 |) > abs |(row (a)|
|00000700| 20 2d 20 72 6f 77 20 28 | 62 29 29 29 0d 09 3f 20 | - row (|b)))..? |
|00000710| 61 62 73 28 63 6f 6c 75 | 6d 6e 20 28 61 29 20 2d |abs(colu|mn (a) -|
|00000720| 20 63 6f 6c 75 6d 6e 20 | 28 62 29 29 20 3a 20 61 | column |(b)) : a|
|00000730| 62 73 20 28 72 6f 77 20 | 28 61 29 20 2d 20 72 6f |bs (row |(a) - ro|
|00000740| 77 20 28 62 29 29 29 0d | 0d 0d 00 00 00 00 00 00 |w (b))).|........|
|00000750| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000760| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000770| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000780| 00 00 01 00 00 00 01 00 | 00 00 00 00 00 00 00 1e |........|........|
|00000790| 69 6d 65 20 68 61 73 20 | 62 65 65 6e 20 73 70 65 |ime has |been spe|
|000007a0| 6e 74 0a 6f 6e 20 74 68 | 65 20 73 74 72 75 63 74 |nt.on th|e struct|
|000007b0| 07 50 4f 52 54 49 4e 47 | 02 00 00 00 50 61 72 74 |.PORTING|....Part|
|000007c0| 53 49 54 78 00 00 00 00 | 00 00 00 00 00 01 64 72 |SITx....|......dr|
|000007d0| 00 00 50 61 72 74 53 49 | 54 78 00 00 00 00 00 00 |..PartSI|Tx......|
|000007e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000007f0| 00 00 a9 80 19 17 00 00 | 00 00 00 00 01 1e 73 20 |........|......s |
|00000800| 61 74 61 6b 73 2c 20 42 | 52 73 63 61 6e 2c 20 53 |ataks, B|Rscan, S|
|00000810| 71 61 74 61 6b 64 2c 20 | 4b 69 6e 67 53 63 61 6e |qatakd, |KingScan|
|00000820| 20 61 6e 64 20 74 72 61 | 70 70 65 64 0a 61 6c 73 | and tra|pped.als|
|00000830| 6f 20 72 65 6c 69 65 73 | 20 6f 6e 20 74 68 65 20 |o relies| on the |
|00000840| 6d 6f 76 65 20 67 65 6e | 65 72 61 74 69 6f 6e 20 |move gen|eration |
|00000850| 61 6c 67 6f 72 69 74 6d | 20 73 6f 20 74 68 65 79 |algoritm| so they|
|00000860| 20 68 61 76 65 20 61 6c | 73 6f 20 62 65 65 6e 0a | have al|so been.|
|00000870| 72 65 77 72 69 74 74 65 | 6e 2e 0a 0a 0a 0a 69 63 |rewritte|n.....ic|
|00000880| 00 00 01 00 00 00 01 00 | 00 00 00 00 00 00 00 1e |........|........|
|00000890| 00 00 00 00 00 00 00 00 | 00 1c 00 1e ff ff 00 00 |........|........|
|000008a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000008b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000008c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000008d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000008e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000008f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+